#2021年国赛-填空题 最小权值
dp = [float('inf')] * 2022  # 初始化dp数组，dp[i]表示i个结点的最小权值
dp[0] = 0
dp[1] = 1
for al in range(2, 2022):
    for l in range(al):
        r = al - l - 1
        dp[al] = min(dp[al], 1 + 2 * dp[l] + 3 * dp[r] + l**2 * r)
print(dp[-1])
